j 



1 



Storage 
device 



Program 
store 




Processor 



J 




User 
station 



FIG.1 



PARITY 



ENGLISH 



SPANISH 



TYPE 


4 


GERMAN 





FIG.2 



) 



) 



GERMAN 




ENGLISH 



SPANISH 



PARITY 



FIG.3. 




) 



Row get_volrec(Row R, Column C) 



GV4 
f 




Find V such that 
D[V,C]<=R<D[V+1 1 C] 



X 

^ done ^ 
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done ^ 
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Row top_undel(Column C, Row R) 
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^ done ^ 
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int l_move_spoce_uplist(Column C, Row V) 
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— ^ done ^ 
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done J 
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int insert_v(Row V, Column C, void *newvolptr) 
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= new value 



done ^ 




1V5 



allocate additional 
space In VALS2, 
DISP, and DELS 



IV7 



V+J-1 getsV+J's 
deleted instances 



VALS2[V+J,C]= 
VALS2[V+J-1,C] 
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